"The A Team" đã nhận được nhiều sự hoan nghênh từ các nhà phê bình. Ryan Reed của Billboard khen ngợi:

Bài hát là một bản jazz-folk u ám nhưng tràn ngập giai điệu đẹp. Được xây dựng dựa trên những chiếc ghi-ta đã được palm mute và sự sắp xếp nhạc cụ dây dồn nén, Ed Sheeran đã kể lại sự sa ngã của một cô gái trẻ vào mê cung không lối thoát của nghiện ngập và mại dâm: "Mắc kẹt trong cơn mộng mị... Chợt gương mặt cô sa xuống, hao mòn, nhăn nhúm như những vụn bánh", anh hát. Một người viết nhạc phi thường — anh ấy ra mắt hai album đầu tiên của mình khi vẫn còn học trung học — và một người hứa hẹn đầy tài năng tại nước Anh, Ed Sheeran không hề do dự trước những chủ đề nhạy cảm hay những hình tượng đa sắc màu, và âm nhạc của anh thì đầy những đoạn vocal runs giàu tâm trạng và bầu không khí nhẫn nại. Mặc dù chủ đề của "The A Team" không hoàn toàn dễ tiếp nhận, tuy nhiên đoạn điệp khúc thì khác.[6]

Mark Moore của Contactmusic.com chấm ca khúc 7/10 điểm và nhận xét rằng "The A Team" là một "bản nhạc đẹp và đầy giai điệu, được tạo nên bởi chính nội dung u ám..."[7] Các nhà phê bình cũng khen ngợi giọng ca của ca sĩ người Anh. Robert Copsey của Digital Spy chấm điểm ca khúc 5 trên 5 và nói rằng, "khuôn mẫu chàng-trai-và-chiếc-guitar mang tính rập khuôn như ta thấy, nhưng cách đặt lời bài hát thông minh và giọng hát mượt mà đã giúp anh nổi bật so với phần còn lại." Copsey tiếp lời: "Sự thẳng thắn và cảm xúc bị nghẹn đắng lại đã được đặt thêm sức nặng bằng một giai điệu mang đầy chất folk cũng như phong cách acoustic độc đáo."[8]